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(57) Abstract 

The present invention relates to the automatics and computation techniques and, more particularly, to methods of the preliminary 
image processing for sharpening and contrast enhancement. The object of the present invention is to provide a method for enhancing of 
the image sharpness and contrast in conjunction with simultaneous noise suppression. To achieve this objective, in the image processing 
method, comprising the presentation of the original image as a matrix of the discreet picture elements, splitting of the original image into n 
frequency channels, each channel presented by an image matrix of the same size as the original image, the edge detection, and assembling of 
the output (enhanced) image from the indicated n frequency channels, said assembling takes the detected edges into account, characterized 
by selection of the low frequency channel and n-1 high frequency channels while splitting the original image into frequency channels, and 
edge detection by computation in each of n-l selected high channels of the correlation between processing pixel and its neighboring pixels 
followed by the comparison of the correlation value with that for the corresponding pixels in other high frequency channels and with the 
threshold value for this channel. Basing on the results of comparaison, the weighting coefficients are formed for each pixel of each of n-l 
high frequency channels, and the assembly of the output image is made by summing of each pixel from the low frequency channel with all 
products of the corresponding (by their location in the image) pixels of n-l high frequency channels by their weighting coefficients. 
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PCT/RU99/00272 

IMAGE PROCESSING METHOD 

TECHNICAL FIELD 

The present invention relates to the automatics and computation techniques 
and, more particularly, to methods of tlie preliminary image processing for 
sharpening and contrast enhancement. 

BACKGROUND ART 

One of the methods known in the prior art is described in the Russian 
Patent No.2015561, pubhshed on 16.04.91, Int. Class G06K 9/40. According to 
this invention, the image correction is made basing on the analysis of the original 
image at the processing pixel and the local average value over some neigliborhood 
of this pixel. 

The metliod of that patent smoothes tlie original image, thus producing the 
smoothed image containing the low frequency components presenting the image 
background. Then the smoothed image is subtracted from the original one 
producing tlie second image containing high frequency components without 
background, said second image is then emphasized and added to tlie smoothed 
image. 

The disadvantage of this method is that it emphasizes not only the usefiil 
signal but also the noise containing in high frequency image components, thus 
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degrading the quaUty of the enhanced image. 

The method according to U.S. Patent No. 5,038,388, published on 
06.08.91, Int. Class G06K 9/40 smoothes the original image and subtracts the 
smoothed image from the original one thus producing the second image containing 
tlie high frequency image components only. Said second image is then adaptively 
emphasized so that tlie scaling factor is then higher than larger is a difference 
between the processing pixels and its neighborhood. The output image is 
produced by adding the adaptively emphasized second image to the original 
image, thus sharpening the image without tlie noise amplification. 

The solution described in this patent does not provide any noise 
suppression as tliis method can only emphasize the high frequency image 
components that may contain a noise. 

Furthennore, the disadvantage of this method known in the art is that it fails 
to improve considerably tlie shaqjness of weak edges as such enhancement 
requires to emphasize the high frequency image components in the regions where 
a difference between the processing pixel and its neigliborhood is comparable to 
the noise level. Therefore the edge enliancement in such regions causes the noise 
emphasis. 

According to the image processing method disclosed in U.S. Patent No. 
5,381,490, published on 10.01.95, Int. Class G06K 9/40 the largest difference A 
between tlie processing pixel and its nearest neighbors is calculated. Depending 
on the magnitude of this difference, one of the three processing modes is selected: 
- the edge enhancement by means of emphasis of the higli frequency image 
components if A > ^^, here T, presents the first pre-defined threshold value; 
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- reproduction of the original image, if T2 < A < T,, where T2 stands for the 
second pre-defined threshold value. 

- the image smoothing to suppress a noise, if A < T2. 

The first disadvantage of tliis method is that it may emphasize the noise 
selectively if the difference A varies around any of the threshold values for some 
neighboring pixels thus transforming small differences between neighboring pixels 
into larger ones by involving different processing modes for these neighboring 
pixels. 

Furtliennore, this method fails to provide quality enliancement of images with 
different noise magnitudes without tuning as the threshold values Ti and T2 are 
not selected adaptively. 

Another approach to the noise suppression in images is described m U.S. 
Patent 5,563,963, pubhshed on 08.10.96, Int. Class G06K 9/40. The method of 
this patent operates by selecting a plurality of groups of neighbors for each pixel 
of the original image, each group being a square containing N x N pixels, here N 
varies for example fi-om 2 to 21. The processing pixel may be located at any 
position inside tliis square group of pixels. The least square best fit plane (the 
planar approximation) is used then to approximate pixel values in each of selected 
pixel groups and the new value for the processing pixel and the goodness of fit are 
computed basing on said approximation for each group. 

The target pixel of an enhanced image is produced by tlie weighted summing 
of all tlie new pixel values, the weight of a group is then liiglier than liiglier is the 
goodness of fit for tliis group. 

The disadvantage of this method is that it fails to enhance edges as tliis method 
provides the noise smoothing only. Furthermore, this method requires huge 
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computation efforts to build least square approximations by hundreds of groups 
for each of hundreds of thousands of pixels. 

The method disclosed in U.S. Patent 5,739,922, published on 14.04.98, Int. 
Classes G06K 9/40, H04N 1/40 operates by splitting of the original color image 
into three isotropic frequency channels: tlie low frequency image components 
(LF), the medium frequency components (MF) and tlie liigh frequency 
components (HP). The adaptive emphasis of the HP components and adaptive 
suppression of the MF components is then carried out, thereat the multipliers for 
HF and MF image components are then higher than higher is a correlation 
between at least two of tliree basic image colors. The enhanced image is obtained 
by summing LF image components with adaptively suppressed MF components 
and adaptively emphasized HF image components. 

The image processing method and apparatus described in said patent may have 
the limited application as they are suitable for color images only as the correlation 
between color components is used for carrying out the image processmg. 

Furthermore, the noise suppression according to this invention is significantly 
limited, as the HF image components, that also contain a noise, may be 
emphasized only and tiie noise suppression in MF image components is limited 
because no directional splitting of the original image is used. 

The edge detection and enhancement can not be obtained by this method as the 
isotropic frequency channels are used. 

All these disadvantages degrade the quality of enhanced images. 
Tlie most relevant image processing method is described in U.S. Patent No. 
5,351,305, published on 27.09.94, Int. Class G06K 9/40. According to this patent. 
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a plurality of directionally filtered images is obtained from the original image by 
applying directional filters in the frequency domain. The enhanced image is then 
formed by selecting each target pixel either from the directionally filtered image, if 
the contrast edge is detected nearby the processing pixel or from the original 
image otherwise. Thereat the contrast edge is detected nearby the processing pixel 
by generating the standard deviation image and by producing the eigenvector 
description of this image. The eigenvector length is compared to the pre- 
determined threshold value to detect an edge. 

The target pixel is equal to the corresponding pixel of the original image, if the 
edge was not detected nearby. Otherwise, the target pixel is selected from an 
image filtered with the most nearly corresponding direction of filtering. 

While detecting edges, the eigenvector length may vary around the tlireshold 
value for several adjacent pixels. Thereby the neighboring pixels of the enhanced 
image are selected from different images (the original image and directionally 
filtered image) thus causing the selective noise emphasis. This emphasis degrades 
the enhanced image quality. 

Furthermore, original images may differ in their noise levels tlius requiring 
different tlireshold values. This method does not include the adaptive selection of 
the tlireshold value and therefore may not provide high quality processing of 
images with different noise levels. 

Provided that the edge is detected nearby, the selection of pixels of the 
enlianced image is made from one of plurality of directionally filtered images thus 
causing the complete suppression of all image structures that differ by their 
direction from the detected edge, notwithstanding that those structures can be 
clearly seen in the original image. 
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DISCLOSURE OF INVENTION 

The object of the claimed invention is to provide a method for enhancing 
the image sharpness and contrast combined with simultaneous noise suppression. 

The said objective is achieved in the image processing method, comprising 
the presentation of the original image as a matrix of the discreet picture elements 
(pixels), splitting of tlie original image into n frequency channels, each channel 
presented by an image matrix of the same size as tlie original image, the edge 
detection and assembling of the output image from said n frequency channels 
taking the detected edges into account, by spHtting of the original image into the 
low frequency channel and n-1 high frequency channels and edge detection by 
computation in each of n-1 selected high frequency channels of the correlation 
between processing pixel and its neighboring pixels, followed by the comparison 
of said correlation value with that for the corresponding pixels in other high 
frequency channels and with the threshold value for this channel. Basing on the 
results of comparison, tlie weighting coefficients are formed for each pixel of each 
of n-1 high frequency channels, and tlie assembly of the output image is made by 
summing each pixel from the low frequency channel with all products of the 
corresponding (by their location in tlie image) pixels of n-1 higli frequency 
channels by their weighting coefficients. 

The said objective is also acliieved by selection of m of n-1 higli frequency 
channels (2<m<=n-l) in such a way that they differ one from another in tlie 
direction of principal passing only. Therewithal, the weighting coefficients for any 
of pixels of any of m high frequency charmels is defined basing on the comparison 
of its correlation value to tlie threshold value and to die correlation values of the 
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corresponding (by their location in the image) pixels of other m-1 high frequency 
channels. 

The said objective is also achieved by. computation of said correlation as a 
product of the processing pixel value and the weighted sum of its neighbors, said 
weights being anisotropic thereat the direction of this anisotropy corresponds to 
tlie direction of principal passing of the processing channel. 

Furthermore, the threshold value for any of n-1 liigh frequency channels is 
determined by analysis of distribution of values, or absolute values, of pixels in 
tliis channel. The threshold value may be also determined by analysis of 
distribution of values, or absolute values, of pixels of the original image. 

The claimed as the invention image processing method is characterized by the 
following features that distinguish it from the most relevant method known in the 
prior art: 

1 . while splitting the original image into frequency channels, the low frequency 
channel and n-1 high frequency channels are selected; 

2. the value of correlation between the processing pixel and its neighboring pixels 
is used to detect edges in the image. More specifically, the value of said 
correlation is compared to the correlation values for the corresponding (by 
their location in the image) pixels in other n-1 high frequency channels and to 
the threshold value for this channel. The weighting coefficients for all pixels of 
n-1 higli frequency channels are generated as a result of this comparison. 

3. the output image is assembled by means of summing of each pixel from the 
low frequency channel and all the corresponding (by their location) pixels from 
n-1 higli frequency channels multiplied by their weighting coefficients. 
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Concerning the first feature it should be noted that the extraction of the low 
frequency channel that is not a subject of any processing provides the distortion 
free reproduction of large-scale objects of the original image in the enhanced 
image, as these objects are passed through the low frequency channel without any 
processing. Therewithal the energy of noise passing through the low frequency 
channel without suppression is low as most of the noise energy is concenfrated at 
high frequencies. 

Furthermore, the exfraction of the low frequency channel helps reduce the 
computation efforts needed to find correlation values for n-l higli frequency 
channels, as tlie subtraction of the local average value is required to compute 
correlation. Tliis subtraction is made wliile extracting (subtracting from the 
original image) the low frequency channel. 

The splitting of the original image into several high frequency channels helps 
improve, compared to selection of one or two channels, the noise suppression, as 
a noise associated with pixels of those frequency channels where edges were not 
found nearby, is prevented from contributing to the enhanced image. 

Concerning the second feature it should be noted that edge detection by means 
of tlie correlation value between the processing pixel and its neighbors allows to 
find weak edges on a noisy background as the correlation value is close to zero 
for the typical noise, thereat the correlation values for adjacent pixels forming the 
edge are positive and of similar magnitude. Tliis difference in correlation behavior 
helps achieve the liigh noise suppression combined with edge emphasis thus 
increasing the image sharpness and contrast. 

The edge detection basing on the correlation between a processing pixel and 
its neighbors provides a quantitative measure of the edge intensity for each image 
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pixel. This allows performing the selective emphasis of edges having certain 
intensity, for example, the weak edges. Furthermore, use of the correlation 
between the pixel and its neighbors makes the method of the present invention 
applicable to various types of images, including, for example, color and gray scale 
images, as well as three-dimensional images. 

The third specific feature, namely assembling of the enlianced image by 
weiglited summing of images from all frequency channels, helps to remove 
completely the effect of the selective noise emphasis. This effect is caused by 
selection of neigliboring pixels from different frequency channels. 

Furthermore, the determination of the threshold value by means of analysis of 
statistical distribution of pixels provides a high quality processing of images with 
materially different noise magnitudes without changing of parameters. 

Furtliermore, use of anisotropic frequency channels and anisotropic weiglits 
makes the image processing method higlily sensitive to weak edges. 



BRIEF DESCRIPTION OF DRAWINGS 



The claimed invention is illustrated by the drawings of the apparatus that 
implements the claimed method. 

Fig.l is a block diagram of the apparatus. 

The preferred embodiment of the sub-units of said apparatus are shown in 
more details at Fig. 2-5: 

Fig.2 is a block diagram of the frequency channel splitting unit (splitting unit). 
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Fig.3 is a block diagram of the unit for computation of correlations (correlation 
imit). 

Fig.4 is a block diagram of the unit for fonning of the weighting coefficients 
(weighting unit). 

Fig.5 is a block diagram of the unit to assemble the output image (assembling 
unit). 

Fig.6 shows an example of the pre-defined channel selection matrixes. 

Fig.7 illustrates the operation of the frequency channel splitting unit. 

Fig.8 is a graph showing an example of the dependence of the weighting 

coefficient on the correlation value. 

Referring to Fig.l, the apparatus contains the image source 1, the output of 
said image source coimected to the input of the splitting unit 2. The low fi-equency 
output 7 of said unit 2 is connected to the input 9 of the assembling unit 5, all 
other outputs of said splitting unit are connected to the corresponding inputs of the 
correlation unit 3, said other outputs are also connected to the inputs lOi - IO4 of 
the assembling unit 5. The outputs of said correlation unit 3 are comiected to the 
corresponding inputs of the weighting unit 4, the outputs of said weigliting unit are 
the inputs 81-84 of the assembling unit 5. Thereat the output of said assembling 
unit 5 is connected to the input of the memory imit 6, the output of said memory 
unit is an output of the apparatus. 

Fig.2 shows more in details the preferred embodiment of the splitting unit 2. 
It includes the direct Fourier processor 11, the input of said processor is 
connected to the output of image source 1, the output of said direct Fourier 
processor 11 is connected to the first inputs of matrix multiplicators 12o - I24 The 
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second inputs of said multipiicators are connected to the corresponding memory 
units, said memory units hold the pre-defined channel selection matrixes 
illustrated at Fig.6. Any of the matrix multipiicators 12o - I24 perfonns the 
element-by-element multiplication of matrixes supplied to its two inputs. Tlie 
outputs of said matrix multipiicators 12o - 1 24 are connected to the inputs of the 
inverse Fourier processors 14o - 144. The output of the inverse Fourier processor 
14o is coimected to the input 9 of the assembling unit 5, and outputs of the inverse 
Fourier processors 14 1 - 144 are connected to the inputs lOi - IO4 of the 
assembling unit as well as to the corresponding inputs of the correlation unit 3 

Fig.3 shows more in details the correlation unit 3. The memory unit 15 
holds the image of the processing frequency channel. The input of said memory 
unit is the input of the correlation unit. It is connected also to the input of tlie 
noise level measuring imit 20, the output of said unit is connected to the first input 
of divider 19. The second input of said divider is connected to the output of 
multiplicator 18. The first input of said muUiplicator is connected to the first 
output of the memory unit 15. Other outputs of said memory unit are comiected to 
the weighting summator 17, the output of said weighting summator is the second 
input of multiplicator 18. The address input of the memory unit 1 5 is connected to 
the address generator 16. The output of divider 19 is the output of the correlation 
unit. 

The noise level measuring unit 20 may be implemented according to the 
U.S. Patent No. 5,657,401, published on 12.08.97, Int. Class G06K 9/40. 

All the memory units are of the random access memory type and they are 
well known in the art. 
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The weighting summator 17 may be implemented as eight scalar 
miiltiplicators (Uie number of said miiltiplicators is equal to the number of 
adjacent pixels). Any of said scalar multiplicators has two equal inputs and one 
output. The outputs of all said multiplicators are connected to the inputs of 
summator, the output of said summator is the output of unit 17. The first inputs of 
said multiplicators are the inputs of the unit 17 and the pre-defmed weighting 
coefficients are supplied to the second inputs of said multiplicators. 

Fig.4 shows the weighting unit 4. The foiu" inputs of the weighting unit 4 
are the inputs of four rounding units 23 1 - 234, the outputs of said rounding units 
are connected to the inputs of the address assembling unit 24. The output of said 
unit 24 is connected to inputs of four look-up tables 25] - 254. The look-up table is 
a memory unit that stores the values of the weighting coefTicient for any set of the 
four input correlation values. The outputs of the look-up tables 25 1 - 254 are 
connected to the inputs of the memory units 26, - 264, said memory units 
accumulate values of weighting coefficients. The address inputs of the memory 
units 26, - 264 are connected to the address generator 27 and the outputs of said 
memory units are connected to the inputs of summators 28, - 284 for averaging of 
weighting coefficients. The outputs of said summators are the outputs of the 
weighting unit 4. 

Fig.5 shows the assembling unit 5. It consists of four multiplicators 29, - 
294 and summator 30. The first inputs 8, - 84 of said multiplicators are connected 
to the outputs of the weighting unit 4 and the second inputs 10, - IO4 of said 
multiplicators are connected to the outputs of the splitting unit 2. The outputs of 
multiplicators 29, - 294 are coraiected to the corresponding inputs of the 
summator 30 and the input 9 of said summator is connected to the output 7 of the 
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splitting unit 2. The output of summator 30 is connected to the input of the 
memory unit 6 that accumulates an enhanced image. 



BEST MODE FOR CARRYING OUT 
THE INVENTION 



The apparatus implements the claimed method as it is described hereinafter. 
Referring to Fig.l, the input image is generated by the image source 1. The MRI 
unit may be used, for example, as an image source 1 . Said MRI unit produces the 
image of the cross-section of an object, this image being a matrix containing 
discreet picture elements (pixels). Said image is carried to tlie input of the splitting 
unit 2. The operation of the splitting unit 2 is described with a reference to Fig.2 
and Fig. 7. The input image is transformed to the frequency presentation by the 
direct Fourier processor 1 1 . Said frequency presentation contains the complete 
infonnation about the original image and is represented by the matrix of tlie same 
size as an input image. This matrix is passed to identical matrix multiplicators 

12o - 124, these matrix multiplicators perfom the element-by-element 
multiplication of tlie frequency presentation of the original image by pre-defined 
channel selection matrixes. Said channel selection matrixes are stored in memory 
units 13o - 134. Each channel selection matrix contains the multipliers for all 
spatial fi-equencies of tlie frequency image presentation. Fig.6 shows the examples 
of the channel selection matrixes. 

More specifically, as an image is presented by a 2D matrix, its frequency 
presentation is also a 2D matrix. Fig.6a shows schematically a frequency 



wo 00/14684 




PCT/RU99/00272 



14 



presentation matrix. The horizontal and vertical spatial frequencies vary along 
axes kx and ky, respectively. 

The zero spatial frequency corresponds to the constant image density. It is 
located at the crossing point (3 1 ) of axes kx and ky. 

Points 32 and 33 represent the largest spatial frequency in horizontal 
direction. The examples of images contributing to these points are shown in 
drawings 34 and 35. 

Similarly, the maximal spatial frequency in the vertical direction is located 
at points 36 and 37; the example of image contributing to these points is 
illustrated by drawing 38. 

The maximal spatial frequencies are located at points 39-42. The example 
of an image contributing to these maximal spatial frequencies is shown in drawing 
43. 

Medium spatial frequency in horizontal direction is located at point 45. The 
example of image contributing to this point is shown in drawing 44. 

The location of the spatial frequencies in drawings Fig.6(b-f) corresponds 
to the scheme depicted in Fig. 6a. 

Fig.6b shows schematically the pre-defined selection matrix for the low 
frequency chamiel, said matrix being stored in the memory unit 13o. 

The dark area 46 is filled by the unit values of the matrix elements. This 
area corresponds to spatial frequencies that pass through the low frequency 
channel. The white region is filled by the zero values of the matrix elements, 
therefore tlie frequencies of the white region do not pass tlirough the low 
frequency channel. 
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Fig.6(c-f) show schematically the selection matrixes for four high frequency 
channels, thereat the same notations as in Fig.6b are used. 

It should be noted that the sum of all channel selection matrixes Fig.6(b-f) 
is the matrix with all elements equal to 1 . Therefore all the inforaiation from the 
5 original image passes tlirough at least one channel. 

Referring to Fig.2, each of the matrix multiplicators 12o - 124 fonns on its 
output the matrix of die corresponding frequency channel in the frequency 
presentation. The inverse Fourier processors 14,, - 144 transfonn said matrixes to 
the coordinate presentation. 
10 The direct Fourier processor 11 and inverse Fourier processors 14o - 144 

may be implemented basing on the Fast Fourier Transform algoritlim as described, 
for example, in: Cooley, J.M., Lewis, P.A.W. and Welch, P.D. (1969) The fmite 
Fourier transfonn. I.E.E.E. Trans. Audio Electroacoustics AU-17, 2, 77-86. 

Fig.7 further illustrates operation of the splitting xmit. Fig.7a shows the 
15 example of an input image, Fig.7(b-f) show the images formed on outputs of the 
inverse Fourier processors Mo - 144, respectively, as a result of processing of the 
image shown in Fig.7a. The image of a low frequency channel 7b is carried from 
the output of the Fourier processor 14o, being the output 7 of the sphtting imit 2, 
to the input 9 of the assembly unit. The images of four high frequency channels 
20 are carried from the outputs of the Fourier processors 14 1 - 144, being another 
outputs of the splitting unit 2, to the corresponding inputs of tlie correlation unit 3 
and to the inputs lOi - IO4 of the assembly unit 5. 

The further processing of these images will be described on example of one 
high frequency channel as said processing is identical in all high frequency 
25 channels. 
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Referring to Fig.3, the memoiy unit 15 stores the partial image of the 
processing channel. To compute the unnormalized correlation value, the center 
pixel value 21 and values of its neighboring pixels 22 are sequentially selected 
from the memory 15. Said values of neighboring pixels pass to the input of 
weigliting summator 17, said summator implements the following operation on 
pixel values: 

N 
i = l 

where N is a number of pixels in neigliborhood 22 of the central pixel (preferably 
N=8), Vj are the pre-defined weighting coefficients (preferably Vi=l/8) and Xi are 
the pixel values from neighborhood 22. The multiplicator 18 fonns a product of 
the weiglited sum of neighboring pixels and the central pixel value. This product is 
the unnormalized correlation value for the processing pixel. It is compared to the 
threshold value by dividing by said tlireshold value (output of the noise level 
measuring means 20) in divider 19. The result of said division is compared to 1.0 
in the weighting unit 4. The processing described herein is repeated for all pixels 
of the partial image of the processing frequency channel. 

The image of this frequency channel passes also to the noise level 
measuring means 20. The noise level from the output of means 20 is used as a 
tlireshold value to nonnalize correlation values by divider 19. As a result, the 
matrix containing tlie correlation values for all pixels of the processing frequency 
channel is fonned on output of the correlation unit 3, said correlation values being 
nonnalized by the tlireshold value for the processing frequency channel. 
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The correlation values fomied by the correlation unit 3 are carried to the 
weighting unit 4. Referencing to Fig.4, said correlation values for four frequency 
channels pass to inputs of the rounding means 231 - 234. Said rounding means 
decrease the data precision to 4 or 5 bits. 

The four rounded values from outputs of means 23 1 - 234, each containing 
4 or 5 bits, are assembled into one 1 6 or 20 bit word by the address assembling 
unit 24. The foniied address is used as an input value for four look up tables 25 1 - 
254. Each of said look up tables is a memory unit that stores values of the 
weighting coefficients for any combination of four correlation values in four 
frequency channels, thereat such combination defines the address fonned by the 
unit 24 in a unique way. 

Fig.8 shows the preferred dependence of the weighting coefficient Wi in any of 
the frequency chamiels on the correlation value Ci in this channel and correlation 
values in otlier tliree channels, where A stands for the threshold value for this 
frequency channel. The weiglit Wj depends on the correlation value Ci and 
maximal correlation value L in other three frequency channels. This dependence is 
illustrated at Fig.8 by the curves: 

curve A for Ci > 0.7 L, 
curve B for Cj = 0.5 L, 
curve C for Ci = 0.3 L, 
curve D for Ci = 0. 1 L and 
curve E for Q = 0.01 L. 

The memory units 26] - 264 accumulate values of the weighting coefficients 
generated by look up tables 25 1 - 254. The address generator 27 and summators 
28] - 284 smooth said weighting coefficients in each frequency channel. Said 
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smoothing is obtained by summing in the summator (for example, 28]) the center 
value of the coefficient and its neighboring values being sequentially selected from 
the memory unit (for example, 26 1) by the address generator 27. The smoothed 
values of weighting coefficients fonned on outputs of summators (for example, 
28 1) pass to the outputs of the weighting unit 4. 

The operation of the assembling unit is described with a reference to Fig. 5. 
The values of weighting coefficients for four frequency channels pass from the 
outputs of the unit 4 to the inputs 8] - 84 of multiplicators 29 1 - 294 and the pixel 
values of the corresponding frequency channels are carried from outputs of the 
splitting unit 2 to another inputs lOj - IO4 of said multiplicators. The products of 
said pixel values by the corresponding weighting coefficients generated by 
multiplicators pass to the inputs of the summator 30. Thereto the corresponding 
pixel value of the low frequency channel passes to the input 9 of said surainator. 
Thereby the summator 30 calculates the value of the target pixel of the output 
image, said pixels are accumulated in the memory unit 6. 

The embodiment described herein illustrates the method as applied to 2D 
scalar images. It is understood however that the claimed method may be applied 
similarly to 3D images. In this case, in the apparatus used to implement the 
claimed method: the number of frequency channel increases, the 3D Fourier 
processors are used instead of 2D ones and the number of neighboring pixels 
(used, for example, to compute a correlation value) is 26 instead of 8. 

The claimed method may be applied also to processing of vector images, 
particularly the color images. Thereat, the 3 components of a vector presenting a 
pixel value may correspond for example to the intensity of the 3 basic colors for 
this pixel. In this case, the scalar operations on pixel values, like Fourier transfonn 
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and summing, are replaced by the corresponding vector operations as it is known 
in the art and the correlation is computed as a scalar product of the center pixel 
value^d the weighted vector sum of its neighbors, thereat the vector summator 
contains as many scalar summators as the number of vector components. 



INDUSTRIAL APPLICABILITY 



The image processing method according to the invention has the followmg 
advantages. 

First, use of the correlation between the processing pixel and its 
neigliboring pixels helps detect weak edges against a noisy background. Tins 
feature provides higli noise suppression in conjunction with the emphasis of weak 
edges, tlius significantly improving the image quality. 

Furthermore, use of correlation between the processing pixel and its 
neighbors makes the method applicable to a wide variety of image types, 
including color images, gray scale images and 3D images. 

Second, the detennination of the tlireshold value by analysis of distribution 
of pixel values provides a high quality processing of images with the material 
difference in tlieir noise levels without changing of parameters. 

Third, the distortion-free reproduction of the large-scale image structures is 
achieved due to the separation of the low frequency channel. 
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CLAIMES 



1 The image processing method, comprising the presentation of the original 
image as a matrix of the discreet picture elements (pixels), splitting of the original 
image into n frequency channels, each chamiel presented by an image matnx of 
the same s.ze as the original image, the detection of edges, and assemblmg of the 
output image from said n frequency chamrels taking the detected edges mto 
account, CHARACTERIZED BY splitting of the original image into the low 
frequency channel and n-1 high frequency channels and detection of edges by 
computation in each of n-1 selected high frequency chamiels for each p,xel of the 
correlation between processing pixel and its neighboring pixels followed by 
comparison of said correlation value with correlation values for the coTespondmg 
(by their location in the .mage) pixels in other high frequency chamrels and w,th 
the threshold value for tins channel; basing on the results of said comparison, the 
weighting coefficients are formed for each pixel of each of n-1 higlt frequency 
channels, and the assembly of the output image is made by summing each pixel 
from the low frequency channel with all the corresponding (by their location in the 
.mage) pbcels of n-1 high frequency chamiels multipHed by their weigltting 
coefficients. 

2. The method according to claim 1, CHARACTERIZED BY determination of 
said weighting coefficient for each pixel of each of n-1 high frequency channels 
by comparison of the correspondmg correlation value to the threshold value. 

3. The method according to claim 2, CHARACTERIZED BY fire specific 
> dependence of tire weighting coefficient on the correlation and tlu-eshold values: 
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- the weigliting coefficient takes a minimal value for correlation values that are 
significantly smaller than the threshold value; 

- the weighting coefficient smoothly increases from its minimal value to its 
maximal value for correlation values that are close to the threshold value; 

- the weighting coefficient takes its maximal value for correlation values that are 
significantly larger than the tlireshold value. 

4. The method according to claim 2, CHARACTERIZED BY the specific 
dependence of the weighting coefficient on the correlation and threshold values: 

- the weigliting coefficient takes a minimal value for correlation values that are 
significantly smaller than the threshold value; 

- the weighting coefficient smoothly increases from its minimal value to its 
maximal value wliile tlie correlation value increases to the second threshold value, 
said second threshold value is equal to the product of the first threshold value by a 
pre-defined coefficient; 

- tlie weigliting coefficient smoothly decreases from its maximal value to its limit 
value while correlation value is larger than the second tlireshold value. 

5. The method according to claim 1, CHARACTERIZED BY m of said n-1 
liigh frequency channels, where 2<=m<=n-l, being different one from another in 
the direction of their principal passing only. 

6. The method according to claiin 5, CHARACTERIZED BY determination of 
said weighting coefficient for each pixel of each of m high frequency channels by 
comparison of the corresponding correlation value to the threshold value and to 
the correlation values for corresponding (by their location in the image) pixels of 
other m-1 high frequency channels. 
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7. The method according to claim 1, CHARACTERIZED BY the picture 
element (pixel) being represented by a scalar value characterizing, for example, 
the image intensity at the corresponding pixel. 

8. The method accordmg to claim 7, CliARACTERTZED BY computation of 
said correlation value for each pixel by multiplication of said pixel value by the 
weiglited sum of its neighboring pixels. 

9. The method according to claims 8 and 5, CHARACTERIZED BY use of 
anisotropic weights for computation of said weiglited sum of the neighboring 
pixels, thereat the direction of said anisotropy corresponds to the direction of 
principal passing for the processing frequency channel. 

10. The method according to claim 7, CHARACTERIZED BY detennination 
of said threshold value for each of said n-1 high frequency channels by analysis of 
distribution of pixel values in an image of tlie processing frequency channel. 

11. The method according to claim 7, CHARACTERIZED BY detennination 
of said tlireshold value for all said frequency channels by analysis of distribution 
of pixel values of the original image. 

12. The method according to claim 1, CHARACTERIZED BY tlie picture 
element (pixel) being represented by a vector, components of said vector 
characterizing, for example, the intensity of tlie basic colors (red, green and blue) 
at tlie corresponding pixel. 

13. The method according to claim 12, CHARACTERIZED BY computation 
of said correlation value for each pixel as a scalar product of said pixel vector by 
tlie weiglited sum of vectors representing its neighboring pixels. 
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14. The method according to claims 13 and 5, CHARACTERIZED BY use of 
anisotropic weights for computation of said weighted sum of the neighboring 
pixels, thereat the direction of said anisotropy corresponds to the direction of 
principal passing for the processing frequency channel. 
5 15. The method according to claim 1 2, CHARACTERIZED BY detemiination 
of said tlireshold value for each of said n-1 higli frequency channels by analysis of 
distribution of absolute values of vectors representing pixels of an image of the 
processing frequency channel. 

16. The method according to claim 12, CHARACTERIZED BY determination 
10 of said tlireshold values for all high frequency channels by analysis of disfribution 

of absolute values of vectors representing pixel values of the original image. 

17. The method according to claim 1, CHARACTERIZED BY smoothing of 
the correlation values for several neighboring pixels before computation of the 
weigliting coefficients, said smoothing being implemented at least in one of n-1 

15 high frequency channels. 

18. The metliod according to claim 17, CHARACTERIZED BY non linear 
transfomiation of the correlation values prior to the smoothing of the correlation 
values, said non linear transfonnation remains unchanged the values that are 
smaller or close to the tlireshold value, and decreases correlation values that are 

20 significantly larger than the threshold value: 

19. The method according to claim 1, CHARACTERIZED BY smoothing of 

the weighting coefficients over several neighboring pixels, said smoothing being 
implemented at least in one of n-1 high frequency chamiels. 
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20. The method according to claim 1 CHARACTERIZED BY the input image 
being p dimensional matrix of picture elements, where p is greater or equal to 3. 

21 . The method according to claim 1, CHARACTERIZED BY use of different 
threshold values for different parts of the image, said different threshold values 
being used to fonti the weighting coefficients at least in one of n-l high frequency 
chamiels. 

22. The method according to claims 7 and 21, CHARACTERIZED BY 
detennination of said threshold values for different parts of the image and 
different high frequency channels by the analysis of disfribution of pixel values in 
the corresponding part of the image of the corresponding frequency channel. 

23. The method according to claims 12 and 21, CHARACTERIZED BY 
detennination of said tlireshold values for different parts of the image and 
different frequency channels by the analysis of disfribution of absolute values of 
vectors representing pixels in the corresponding part of the image of the 
corresponding frequency channel. 
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